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Abstract — This paper presents a low-ML-decoding-complexity, 
full-rate, full-diversity space-time block code (STBC) for a 2 
transmit antenna, 2 receive antenna multiple-input multiple- 
output (MIMO) system, with coding gain equal to that of the 
best and well known Golden code for any QAM constellation. 
Recently, two codes have been proposed (by Paredes, Gershman 
and Alkhansari and by Sezginer and Sari), which enjoy a lower 
decoding complexity relative to the Golden code, but have lesser 
coding gain. The 2x2 STBC presented in this paper has 
lesser decoding complexity for non-square QAM constellations, 
compared with that of the Golden code, while having the same 
decoding complexity for square QAM constellations. Compared 
with the Paredes-Gershman-Alkhansari and Sezginer-Sari codes, 
the proposed code has the same decoding complexity for non- 
rectangular QAM constellations. Simulation results, which com- 
pare the codeword error rate (CER) performance, are presented. 

I. INTRODUCTION 

Multiple-input, multiple-output(MIMO) wireless transmis- 
sion systems have been intensively studied during the last 
decade. The Alamouti code [1] for two transmit antennas is 
a novel scheme for MIMO transmission, which, due to its 
orthogonality properties, allows a low complexity maximum- 
likelihood (ML) decoder. This scheme led to the generalization 
of STBCs from orthogonal designs [2]. Such codes allow 
the transmitted symbols to be decoupled from one another 
and single-symbol ML decoding is achieved over quasi static 
Rayleigh fading channels. Even though these codes achieve the 
maximum diversity gain for a given number of transmit and 
receive antennas and for any arbitrary complex constellations, 
unfortunately, these codes are not full — rate, where, by a 
full — rate code, we mean a code that transmits at a rate 
of min(n r ,n t ) complex symbols per channel use for an rit 
transmit antenna, n r receive antenna system. 

The Golden code [3] is a full-rate, full-diversity code and 
has a decoding complexity of the order of Af 4 , for arbitrary 
constellations of size M. The codes in [4] and the trace- 
orthogonal cyclotomic code in [5] also match the Golden 
code. With reduction in the decoding complexity being the 
prime objective, two new full-rate, full-diversity codes have 
recently been discovered: The first code was independently 
discovered by Hottinen, Tirkkonen and Wichman [6] and by 
Paredes, Gershman and Alkhansari [7], which we call the 
HTW-PGA code and the second, which we call the Sezginer- 
Sari code, was reported in [8] by Sezginer and Sari. Both these 



codes enable simplified decoding, achieving a complexity 
of the order of M 3 . The first code is also shown to have 
the non- vanishing determinant property [7]. However, these 
two codes have lesser coding gain compared to the Golden 
code. A detailed discussion of these codes has been made 
in [9], wherein a comparison of the codeword error rate 
(CER) performance reveals that the Golden code has the best 
performance. 

In this paper, we propose a new full-rate, full-diversity 
STBC for 2x2 MIMO transmission, which has low decoding 
complexity. The contributions of this paper may be summa- 
rized (see Table [7J also) as follows: 

• The proposed code has the same coding gain as that of 
the Golden code (and hence of that in [4] and the trace- 
orthonormal cyclotomic code) for any QAM constellation 
(by a QAM constellation we mean any finite subset of 
the integer lattice) and larger coding gain than those of 
the HTW-PGA code and the Sezginer-Sari code. 

• Compared with the Golden code and the codes in [4] and 
[5], the proposed code has lesser decoding complexity 
for all complex constellations except for square QAM 
constellations in which case the complexity is the same. 
Compared to the HTW-PGA code and the Sezginer-Sari 
codes, the proposed code has the same decoding complex- 
ity for all non-rectangular QAM [Fig constellations. 

• The proposed code has the non-vanishing determinant 
property for QAM constellations and hence is Diversity- 
Multiplexing Gain (DMG) tradeoff optimal. 

The remaining content of the paper is organized as follows: 
In Section [Til the system model and the code design criteria 
are reviewed along with some basic definitions. The proposed 
STBC is described in Section [Till an d its non-vanishing deter- 
minant property is shown in Section [IV] In Section [V] the ML 
decoding complexity of the proposed code is discussed and 
the scheme to decode it using sphere decoding is discussed 
in Section [VjJ In Section [VTll simulation results are presented 
to show the performance of the proposed code as well as to 
compare with few other known codes. Concluding remarks 
constitute Section rVlHI 

Notations: For a complex matrix X, the matrices X T , X H 
and det [X] denote the transpose, Hermitian and determinant 
of X, respectively. For a complex number s, 1Z (s) and 1 (s) 



denote the real and imaginary part of s, respectively. Also, 
j represents -\/~~T an d me set of all integers, all real and 
complex numbers are denoted by Z, M. and C, respectively. 
The Frobenius norm and the trace are denoted by ||.||p< and 
tr [.] respectively. The columnwise stacking operation on X is 
denoted by vec(X). The Kronecker product is denoted by £g> 
and It denotes the T x T jdentity matrix. Given a complex 
vector x = [x\, x%, ■ ■ ■ ,x Ti 



] T , x is defined as 



x = [K(xi) ,l(x{) , • • • ,I{x„)} 
and for a complex number s, the (.) operator is defined by 



n(a) -l(s) 
l(s) K(s) 



The (.) operator can be extended to a complex n x n matrix 
by applying it to all the entries of it. 

II. CODE DESIGN CRITERIA 

A finite set of complex matrices is a STBC. A n x n linear 
STBC is obtained starting from an n x n matrix consisting 
of arbitrary linear combinations of k complex variables and 
their conjugates, and letting the variables take values from 
complex constellations. The rate of such a code is ^ complex 
symbols per channel use. We consider Rayleigh quasi-static 
flat fading MIMO channel with full channel state information 
(CSI) at the receiver but not at the transmitter. For 2x2 MIMO 
transmission, we have 



Y = HS + N 



(1) 



where S € C 2x2 is the codeword matrix, transmitted over 2 
channel uses, N £ C 2x2 is a complex white Gaussian noise 
matrix with i.i.d entries, i.e., ~ Afc (0, 7V ) and H e C 2x2 
is the channel matrix with the entries assumed to be i.i.d 
circularly symmetric Gaussian random variables ~ Afc (0, 1). 
Y e C 2x2 is the received matrix. 

Definition 1: (Code rate) If there are k independent infor- 
mation symbols in the codeword which are transmitted over T 
channel uses, then, for an nt x n r MIMO system, the code rate 
is defined as k/T symbols per channel use. If k — n m i n T, 
where n m i n = min (n t ,n r ), then the STBC is said to have 
full rate. 

Considering ML decoding, the decoding metric that is to be 
minimized over all possible values of codewords S is given 
by 

M(S) = ||Y-HS||| (2) 



Definition 2: (Decoding complexity) The ML decoding 
complexity is given by the minimum number of symbols 
that need to be jointly decoded in minimizing the decoding 
metric. This can never be greater than k, in which case, the 
decoding complexity is said to be of the order of M k . If the 
decoding complexity is lesser than M , the code is said to 
admit simplified decoding. 

Definition 3: (Generator matrix) For any STBC S that 
encodes k information symbols, the generator matrix G is 



defined by the following equation 

vec(S) = Gs. 



(3) 



where s = [si, S2, ■ • ■ , Sk] T is the information symbol vector 
The code design criteria [12] are: (i) Rank criterion— To 
achieve maximum diversity, the codeword difference matrix 
(X — X) must be full rank for all possible pairs of codewords 
and the diversity gain is given by n t n r , (ii) Determinant 
criterion— For a full ranked STBC, the minimum determinant 
5 min , defined as 



min det 
x^x 



(4) 



vl/nt 



should be maximized. The coding gain is given by 
with n t being the number of transmit antennas. 

For the 2x2 MIMO system, the target is to design a code 
that is full-rate, i.e transmits 2 complex symbols per channel 
use, has full-diversity, maximum coding gain and allows low 
ML decoding complexity. 

III. THE PROPOSED STBC 

In this section, we present our STBC for 2 x 2 MIMO 
system. The design is based on the class of codes called 
co-ordinate interleaved orthogonal designs (CIODs), which 
was studied in [11] in connection with the general class of 
single-symbol decodable codes and, specifically for 2 transmit 
antennas, is as follows. 

Definition 4: The CIOD for 2 transmit antennas [11] is 



X(si, s 2 ) 



S\I +JS 2 Q 







821+jSlQ 



(5) 



where Sj € C, i = 1, 2 are the information symbols and su and 
SiQ are the in-phase (real) and quadrature-phase (imaginary) 
components of Sj, respectively. Notice that in order to make 
the above STBC full rank, the signal constellation A from 
which the symbols Sj are chosen should be such that the real 
part (imaginary part, resp.) of any signal point in A is not equal 
to the real part (imaginary part, resp.) of any other signal point 
in A [1 1]. So if QAM constellations are chosen, they have to 
be rotated. The optimum angle of rotation has been found in 
[11] to be 7}tan~ 1 2 degrees and this maximizes the diversity 
and coding gain. We denote this angle by 9 g . 
The proposed 2x2 STBC S is given by 



S(xi,x 2 ,x 3 ,x 4 ) =X(si,s 2 ) + e^X (s 3 , s 4 )P (6) 



where 



The four symbols si,S2,S3 and s 4 6 A, where A is a 
6 g degrees rotated version of a regular QAM signal set, 
denoted by A q which is a finite subset of the integer 
lattice, and x% , x<x , xs , x 4 s A q . To be precise, Sj = 
e 9 *Xi, i = l,2,3,4. 

P is a permutation matrix designed to make the STBC 
full rate and is given by P = 



(7) 



• The choice of 9 in the above expression should be such 
that the diversity and coding gain are maximized. A 
computer search was done for 9 in the range [0, w/2]. 
The optimum value of 9 was found out to be 7f/4. 
Explicitly, our code matrix is 

su + js 2 Q e^ /4 (s 3I + js 4Q ) 
e 1 ^ i (s iI + js 3Q ) s 2 i + js 1Q 

The minimum determinant for our code when the symbols are 
chosen from QAM constellations is 3.2, the same as that of 
the Golden code, which will be proved in the next section. 

The generator matrix for our STBC, corresponding to the 
symbols Sj, is as follows: 








G 



i 

t 









1 

J? 











1 

± 








1 






(8) 



It is easy to see that this generator matrix is orthonormal. In 
[5], it was shown that a necessary and sufficient condition for 
an STBC to be Information lossless is that its generator matrix 
should be unitary. Hence, our STBC has the Information 
losslessness property. 

IV. NVD PROPERTY AND THE DMG OPTIMALITY 

In this section it is shown that the proposed code has 
the non-vanishing determinant (NVD) property [3], which in 
conjunction with full-rateness means that our code is DMG 
tradeoff optimal [10]. 

The determinant of the codeword matrix S can be written 

as 

det(S) = {s 1 I+jS2Q){s2I + S 1Q )-j[(s 3I +jS4Q)(s4 I + S 3 Q)}. 

Using su = (si+s*) /2 and jsiQ = (s^ — s*)/2 in the equation 
above, we get, 

4<iei(S) = (si + «i + S2 — Sj)(s2 + «2 + s i ~ s i) 

- j[{s-i + s* + s 4 - sj)(s 4 + si + s 3 - s? } )] 

= ((si + s 2 ) + (si - s 2 )*) ((si + s 2 ) - (si - s 2 )*) 

- j[(( s 3 + Si) + (S3 - S4)*)((S3 + Si) - (s 3 - Si)*)]. 

Since Si = e^ a Xi,i = 1,2,3,4, with Si G A, Xi G A q , a 
subset of Z[i], defining A = (x\ + x 2 ), B = (x± — X2)* , C = 
(x 3 + x 4 ) and D = (x 3 - x A )*, with A, B, C and D G Z\i], 
we get 

ADet (S) = {e^o A + e~ 3 ^ B) (e J ' e » A - e~ j ^ B) 

- j{(e je °C + e- 3 ^D)(e j8 »C - e- je »D)] 
= e^A 2 - e-^B 2 - j[e^C 2 - e^ 2 ^D 2 } 

Since e^ 29 " = cos(29 g ) + sin(29 g ) = (1 + 2j)/\/5, we get 

4V5Det(S) = (l + 2j)(A 2 -jC 2 )-(l-2j)(B 2 - 3 D 2 ). (9) 



For the determinant of S to be 0, we must have 

(1 + 2j)(A 2 ~jC 2 ) = (1~2j)(B 2 -jD 2 ) 
^(l + 2j) 2 (A 2 -jC 2 ) = 5(B 2 -jD 2 ). 

The above can be written as 

A 2 -jC 2 = 5(B 2 -jD 2 ) 



(10) 



where A x = (1 + 2j)A,d = (1 + 2j)C and clearly 
A±,Ci G Z[i]. It has been shown in [4] that ([TOj holds 
only when A% = B = C\ = D = 0, i.e., only when 
xi = x 2 = x 3 = Xi = 0. This means that the determinant of 
the codeword difference matrix is only when the codeword 
difference matrix is itself 0. So, for any distinct pair of 
codewords, the codeword difference matrix is always full 
rank for any constellation which is a subset of Z[i]. Also, 
the minimum value of the modulus of R.H.S of Q can be 
seen to be 4. So, |_Dei(S)| > l/VE. In particular, when the 
constellation chosen is the standard QAM constellation, the 
difference between any two signal points is a multiple of 2. 
Hence, for such constellations, |£>ei(S-S')| > 4/V5, where S 
and S' are distinct codewords. The minimum determinant is 
consequently 16/5. This means that the proposed codes has 
the non-vanishing determinant (NVD) property [3]. In [10], it 
was shown that full-rate codes which satisfy the non-vanishing 
determinant property achieve the optimal DMG tradeoff. So, 
our proposed STBC is DMG tradeoff optimal. 

V. DECODING COMPLEXITY 

The decoding complexity of the proposed code is of the 
order of M 3 . This is due to the fact that conditionally given 
the symbols x 3 and 2-4, the symbols x\ and X2 can be decoded 
independently. This can be proved as follows. Writing the 
STBC in terms of its weight matrices/dispersion matrices 
Ai, i = 1,2, • • • ,8, [11], we have 
4 

S = ^ X rn jA2 m -l + ImQ^2m = <Sl + ^2 



m— 1 



where 



and 



Si — ^2 X m ]A 2m _i + XmQAfr, 



m— 1 



S2 — ^ X m lA 2m -l + X m QA2r, 



m— 3 

For our code, we have 



Ai 

A 3 
A, 
A 6 



cost 







jsin9 g 



jsin9 g 







cost 



A 2 
Ai 



-sin6„ 



JCOSVg 

—sin9 





jcos9 g 


9 



d J't/4 



cos6 



jsin9g 







—sinO, 
jcos9 g I 



A, 



C W4 



D W4 



jsindg 
cosOg 

jcosOg 
—sinQn 



The ML decoding metric in (O can be written as 



M(S) = tr (Y - HS)(Y - HS) 



H 



tr 
tr 



(Y - HS! - HS 2 ) (Y - HS! - HS 2 
(Y - HS!) (Y - HS!) H 

H 



HS 2 (Y - HS! 
(Y - HS!) (HS 2 ) 
HS 2 (HS 2 f 



H 



It can be verified that the following hold true for l,m £ [1,4] 

A A H -x- A A H - n / V/ ^ m ' m + 1 > if m is 0dd 
rn 1 + 1 m ~ U \ VZ ^ m, m - 1, if m is even. 

From [11], we obtain 

2 

tr [(Y - Hfifi) (Y - H5i) H ] = ||Y - HT m [||, - tr (yY 1 
and hence, 

2 

^ ||F-FT m |||-tr 



M(5) 



m—1 



[j?S 2 + tr iHSi (HS 2 



[HS 2 Y H ] - tr Y (HS 2 f 



tr 



HS 2 (HS 2 ) 



Y,\\ Y ~ HT m\\ 2 F +Y, tr [ HS 2 ( HT mf 
m—1 m—1 
2 

+ J2 tr [ HT ™ (HS 2 f] +\\Y- HS 



2\\F 



2tr(YY H ). 



Hence, when S 2 is given, i.e, symbols 23 and X4 are given, 
the ML metric can be decomposed as 

2 



M(S) 



m—1 



M(x m )+M c 



(11) 



with M c = \\Y - HS 2 \\ 2 F - 2tr{YY H ) and M(x m ) being a 
function of symbol x m alone. Thus decoding can be done as 
follows: choose the pair (2:3, xa) and then, in parallel, decode 
X! and x 2 so as to minimize the ML decoding metric. With 
this approach, there are 2M 3 values of the decoding metric 
that need to be computed in the worst case. So, the decoding 
complexity is of the order of M 3 . 



VI. SIMPLIFIED DECODING USING SPHERE 
DECODER 



In this section, it is shows that sphere decoding can be used 
to achieve the decoding complexity of M 3 . It can be shown 
that (HJ can be written as 



where H eg £ 



vec(Y) 
ixS is given by 



H e9 s - 



vec(N) 



(12) 



H, 



[la ® H) G 



(13) 



with G £ R 8x8 being the generator matrix as in © and 

[ft(si),J(si),--- ,ft(s 4 ),I(s 4 )] T 



s A 



with Si, i = 1, • • • , 4 drawn from A, which is a rotation of the 
regular QAM constellation A q . Let 



X q = [X!,X 2 ,X 3 ,X 4 }' : ' 



Then, 



s = Fx,. 



where F £ R 8x8 is diag[J, J, J, J] with J being a rotation 
matrix and is defined as follows 

cos(6 g ) —sin(9 g 
sin(9 g ) 

So, dTZb can be written as 



cos I 



vec(Y) 



l eq X q 



■ uec(N) 



(14) 



where H' eg = H eg F. Using this equivalent model, the ML 
decoding metric can be written as 



M(x g ) = ||« ec (Y)-H' eg xJ 2 



(15) 



On obtaining the QR decomposition of H' e9 , we get Hg ? = QR, 
where Q e R 8x8 is an orthonormal matrix and R £ R 8x8 is 
an upper triangular matrix. The ML decoding metric now can 
be written as 



M(x 9 ) = ||Q J vec(Y) -Rx: 
If H' eq = [hi h 2 • • • h 8 ], where h 4 , i = 1, 2, • 



r 11 2 



(16) 
are column 



vectors, then Q and R have the general form obtained by 
Gram — Schmidt process as shown below 



where q i5 i = 1, 2, 



Hi Q 2 Qa'-'Qa] 
1 are column vectors, and 



R 



In 









(l»2,qi) 

l|r 2 || 




(h3,Qi) 
(hs,q 2 ) 
l|r 3 || 



(hs,qi> 
(hs,q 2 ) 
(hs,q 3 > 



'8 



where ri = hi, 

q, = Ti£ir> * = 2, 



Ar, Ti = h t - ZLli^ljHj, 



It can be shown by direct computation that R has the 
following structure 



CL 
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o 
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a 







a 
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ft 
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ft 























a 



(17) 



where a stands for a possibly non-zero entry. 

The structure of the matrix R allows us to perform a 4 
dimensional real sphere decoding (SD) [13] to find the partial 
vector [1Z(x3),T(x3),1Z(x4),T(x4)] t and hence obtain the 
symbols X3 and X4. Having found these, x\ and X2 can be 
decoded independently. Observe that the real and imaginary 
parts of symbol x\ are entangled with one another because 
of constellation rotation but are independent of the real and 
imaginary parts of X2 when X3 and X4 are conditionally given. 

Having found the partial vector 

[JZ(x3),l(x3), 1Z(x4),I(x4)] t , we proceed to find the 
rest of the symbols as follows. We do two parallel 2 
dimensional real search to decode the symbols x\ and X2- So, 
overall, the worst case decoding complexity of the proposed 
STBC is 2M 3 . This is due to the fact that 

1) A 4 dimensional real SD requires M 2 metric computa- 
tions in the worst possible case. 

2) Two parallel 2 dimensional real SD require 2AI metric 
computations in the worst case. 

This decoding complexity is the same as that achieved by the 
HTW-PGA code and the Sezginer-Sari code. 

Though it has not been mentioned anywhere to the best of 
our knowledge, the ML decoding complexity of the Golden 
code, Dayal-Varanasi code and the trace-orthogonal cyclo- 
tomic code is also 2M 3 for square QAM constellations. This 
follows from the structure of the R matrices for these codes 
which are counterparts of the one in (fTTT i. The R matrices of 
these codes are similar in structure and as shown below: 



R = 



a 





ft. 





ft 


ft 
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ft 
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ft 
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Table Upresents the comparison of the known full -rate, full- 
diversity 2x2 codes in terms of their ML decoding complexity 
and the coding gain. 

VII. SIMULATION RESULTS 

Fig Q] shows the codeword error performance plots for the 
Golden code, the proposed STBC and the HTW-PGA code for 
the 4-QAM constellation. The performance of the proposed 




Fig. 1. CER PERFORMANCE FOR 4-QAM 

code is the same as that of the Golden code. The HTW-PGA 
code performs slightly worse due to its lower coding gain. Fig 
|2] which is a plot of the CER performance for 16-QAM, also 
highlights these aspects. Table Q] gives a comparison between 
the well known full-rate, full-diversity codes for 2 x 2 MIMO. 

VIII. CONCLUDING REMARKS 

In this paper, we have presented a full-rate STBC for 2x2 
MIMO systems which matches the best known codes for such 
systems in terms of error performance, while at the same 
time, enjoys simplified-decoding complexity that the codes 
presented in [7] and [8] do. Recently, a Rate-1 STBC, based 
on scaled repetition and rotation of the Alamouti code, was 
proposed [15]. This code was shown to have a hard-decision 
performance which was only slightly worse than that of the 
Golden code for a spectral efficiency of 4b/s/Hz, but the 
complexity was significantly lower. 
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